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This paper is dedicated to Dona Strauss on the occasion of her 75th birthday. 

Abstract. It is well known and not difficult to prove that if C c Z has positive upper 
Banach density, the set of differences C - C is syndetic, i.e. the length of gaps is uniformly 
bounded. More surprisingly, Renling Jin showed that whenever A and B have positive 
upper Banach density, then A — Bis piecewise syndetic. 

Jin's result follows trivially from the first statement provided that B has large intersec- 
tion with a shifted copy A - « of A . Of course this will not happen in general if we consider 
shifts by integers, but the idea can be put to work if we allow "shifts by ultrafilters". As a 
consequence we obtain Jui's Theorem. 

The upper Banach density of C cZis given by d*(C) := Hmm_n^oo |Cn{», . . . , m]\. 
A set 5 c Z is syndetic if the gaps of S are of uniformly bounded length, i.e. if there exists 
some k > such that S - {-k, . . . , ^} = Z. A set f c Z is piecewise syndetic if it is syndetic 
on large pieces, i.e. if there exists some k >0 such that P - {-k, . . .,k] contains arbitrarily 
long intervals of integers. 

It was first noted by F0lner ( ||F0l54a[ [F0l54b| ) that C - C = {ci - q : ci,C2 6 C} 
is syndetic provided that d*(C) > 0. (To see this, pick a subset {ii, . . ., c Z which 
is maximal subject to the condition that C - ;i, . . . , C - /m are mutually disjoint. This is 
possible since disjointness implies d*(C-iiU. . .UC-i,„) = m-d*{C), therefore m is at most 
l/d*{C). But then maximality implies that for each « e Z there is some it, k e {1, . . . ,m) 
such that (C-n)n{C- it) + 0, resp. n € (C - C) + Thus U™ i(C - C) + 4 = Z.) 

Simple counterexamples yield that the analogous statement fails when two different sets 
are considered, but Renling Jin discovered the following interesting result. 

Theorem 1 ( IIJin02l ). Let A, B QZ, d*{A), d*(B) > 0. Then A - B is piecewise syndetic. 

In Section 1 we reprove Jin's Theorem by reducing it to the C - C case. Subsequently 
we discuss some modifications of our argument which allow to recover the refinements 
resp. generalizations of Jin's result found in |JK03 B FW061 UiiiOSl iBBFl . 

1 Ultrafilter proof of Jin' s Theorem 

As indicated in the abstract, we aim to show that one can shift a given large set A c Z 
by an ultrafilter so that it will have large intersection with another, previously specified set. 
We motivate the definition of this ultrafilter-shift by means of analogy: For n € Z denote 
by e(n) the principle ultrafilter on Z which corresponds to n and notice that 

A-n^{keZ:neA-k]^{keZ:A-ke e{n)}. 

Given an ultrafilter p on Z, we thus define {k e Z : A - k e p] as the official meaning of 
"A-p". 
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Lemma 2. Let A,B Q'L. Then there exists an ultrafilter p onZ such that 
d*[(A - p) n b) = d*[{k ■.A-kep]nB) > d*(A) ■ d*(B). 
The proof of Lemma|2]requires some preliminaries. 

For a fixed set A c Z we can choose an invariant mean, i.e. a shift invariant finitely 
additive probability measure fi on (Z, !P(Z))) such that d*{A) - i-i(A). This is well known 
among aficionados (see for instance ||Ber06l Theorem 5.8]) and not difficult to prove. First 
pick a sequence of finite intervals /„ c Z such that |/„| —> oo and d*(A) = lim„^oo/Un(A) 
where yU„(B) := ij-j|Bn/„| for B e f (B). Then let ju be a cluster point of the set {fi„ : n e N) 
in the (compact) product topology of [0, 1]'^*^'. 

We consider the Stone-Cech compactification jSZ of the discrete space Z. For our pur- 
pose it is convenient to view /3Z as the set of all ultrafilters on Z. By identifying integers 
with principal ultrafilters, Z is naturally embedded in /3Z. A clopen basis for the topology 
is given by the sets C := {p e jSZ : C e p], where C c Z. A mean /i on Z gives rise to 
a positive linear functional A on the space B(Z) of bounded functions on Z. Making the 
identification B(Z) = C(fiZ) we find that, by the Riesz representation Theorem, there exists 
a regular Borel probability measure jl on j3Z which corresponds to the mean fi in the sense 
that fi(A) - ju(A) for all A c Z. (This procedure is carried out in detail for instance in 

IMlpii].) 

Proof of Lemma^ Pick a sequence of intervals /„ c Z, |/„| t oo such that t/*(B) = lim„ ^^jfp. 
Pick an invariant mean /u such that fi(A) = d*{A). Define /„ : /3Z [0, 1] by 

1 \I„ n B n {k : A - k e p]\ 



and set f{p) :- lim„ f„(p) < d*(B n {fe : A - A: e p\). By Fatou's Lemma 

{ fdii>i:^ { ^ y i—^dp^'^^^ y n{A-k)^d*(A)-d*{B), 

thus there exists p e ySZ such that d*(A) ■ d*(B) < f(p). □ 

The above application of Fatou's Lemma is inspired by the proof of l|Ber851 Theorem 
1.1]. 

Proof of Theorem\J] Assume that d*{A), d*(B) > 0. According to Lemma|2l pick an ultra- 
filter such that C :- (A-/:i)nB has positive upper Banach density. Then5 := (A-p)-B 2 
C - C is syndetic. Also s E (A - p) - B => A - B - s e p. Thus for each finite set 
{ii, . . . , s„] Q {A - p) - B, we have A - Z? - i, E In particular this intersection is 
non-empty, hence there exists f E Z such that t + {s\, . . . , s„] c A - B. Summing up, we 
find that A - Z? is piecewise syndetic since it contains shifted copies of all finite subsets of 
the syndetic set (A - p) - B. □ 



2 Jin' s Theorem in countable amenable (semi-) groups 

Following Jin's original work, it was shown in IIJ K03II that Theorem [T] is valid in a 
certain class of abelian groups (including in particular Z"') and in |[Jin08| that it holds in 
ffi^^jZ. Answering a question posed in |JK03| it is proved in IBBFI Theorem 2] that Jin's 
theorem extends to all countable groups in which the notion of upper Banach density can 
naturally be formulated, that is, to all countable amenable groups. 
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There is overwhelming evidence (see in particular IIHS98I ) that whenever ultrafilters 
can be used to prove a certain combinatorial statement, then this ultrafilter proof will auto- 
matically work in a quite abstract setup. In this spirit the approach of Section 1 effortlessly 
yields the just mentioned strengthenings of Jin's Theorem; in fact it is not even necessary 
to restrict the setting to groups. 

If a semigroup (S, •) admits left- and right F0lner sequence^ the notions d*^, t/^ of left- 
resp. right upper Banach density are defined analogously to upper Banach density in Z, 
but with left- resp. right F0lner sequences taking the role of intervals {«,..., m). Arguing 
precisely as in Section 1 we then get that for all A,BcS there is an ultrafilter p on S such 
that dl(^B n (^"'A)) = n {s : Ai"' e p}) > t/^(A) ■ dl(B). Consequently we have: 

Theorem 3. Let (S, •) be a semigroup which admits left- and right F0lner sequences and 
let A,B c S, d*^(A),dliB) > 0. Then AB'^ - [s e S : 3b e B sb e A} is (right) piecewise 
syndetic. 

A subset f of a semigroup (S, ■) is (right) piecewise syndetic if there exists a finite set 
K QS such that for each finite set F c 5 there is some t e S such that tF c PKK 

If (S, •) is an amenable group. Theorem [3] is equivalent to [BBF Theorem 2] which 
asserts that in this setup AB is (right) piecewise syndetic provided that d*j^{A), d*g{B) > 0. 

3 Connections with Bohr sets 

So far, our results about the structure ofA-B originated from the fact that for d*(C) > 
the set C - C is syndetic. F0lner ( ||F0l54a| |F0l54bl ) proved a much stronger assertion, 
namely that C - C is "almost" a Bohro set. Bohro sets are the neighborhoods of in the 
Bohr topology. (Equivalently, f/ c Z is a Bohro set iff there exist a\, . . . ,a„ e T - R/Z 
and e > such that {fc € Z : ||toi||, . . . , \\ka„\\ < e} c U.) A Bohr set is a translate of 
a Bohro set. Every Bohr set is syndetic, but the converse fails badly. F0lner showed that 
if d*{C) > 0, then there exist a Bohro set U and set c Z with d*{N) - such that 
C-C^U\N. 

In analogy to piecewise syndetic sets Bergelson, Furstenberg and Weiss introduced 
piecewise Bohr sets. A set P is piecewise Bohr if it is Bohr on arbitrarily large inter- 
vals, that is, if there exist a Bohr set U and a sequence of intervals /„ c Z, |/„| t oo such 
that P ^ U n U!51i ^n- F0lner's Theorem, d*{C) > trivially implies that C - C is piecewise 
Bohr We reprove the following refinement of Jin's Theorem obtained in OBFW06I . 

Theorem 4. LetA,BQ Z, d*(A), dHB) > 0. Then A - B is piecewise Bohr 

Proof. As in the case of piecewise syndetic sets one readily shows that if a set P contains 
a translate of every finite subset of a piecewise Bohr set, then P is piecewise Bohr itself. 
In Section 1 we have seen that if d*(A), d*{B) > 0, then A - B contains shifts of all finite 
pieces of a set C - C,d*(C) > 0. By F0lner's Theorem the latter set is piecewise Bohr, 
hence A - B is piecewise Bohr as well. □ 

In the spirit of Section 2 it is possible to proceed along these lines in an abstract count- 
able amenable group. This then leads to the amenable analog of Theorem |4] derived in 
llBBFl Theorems]. 



A sequence (F„)„eN of finite sets in a semigroup S is a left/right F0lner sequence if lim„^„ \UF„)AF„\/\F„\ = 
resp. lim„_,co \(F„s)AF„\/\F„\ = for all i e S . The existence of F0lner sequences is sometimes used to define 
if a countable group / semigroup is amenable. We note that all abehan semigroups and all solvable groups fall in 
this class. See for instance [Pat88J. 
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It is natural to ask whether one can make assertions about the combinatorial richness of 
the set A - B beyond the fact that is piecewise Bohr. In a certain sense this is not possible. 
For every piecewise Bohr set P c Z, there exist sets A, B c Z with d*{A), d*(B) > such 
that A - B c P ( IBBF. Theorem 4]). 
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